Solving Optimization Problems Using Parallel and Grid Computing

نویسنده

  • Jorge Nocedal
چکیده

Optimization problems involving millions of variables arise in three classes of applications: optimal control, inverse problems and shape optimization. In all these cases the simulation requires the solution of 3D partialdifferential equations, which must be peformed using parallel computing environments. We will present case studies illustrating the state-of-the-art of this field, which is often called “PDE-constrained optimization”, and we will discuss open problems and future research directions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids

In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...

متن کامل

Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids

In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...

متن کامل

Parallelizing Assignment Problem with DNA Strands

Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...

متن کامل

Observations in using Grid-enabled technologies for solving multi-objective optimization problems

In this paper, we analyze some technical issues concerning the use of Grid-enabled technologies based on the Globus Toolkit to solve multi-objective optimization problems. We develop two distributed algorithms: an enumerative search and an evolutionary algorithm. The former is a simple technique, whose high time complexity is mastered down to acceptable execution times to some extent by the use...

متن کامل

Grid Enabled Optimization

In this paper, we present a scalable parallel framework, which employs grid computing technologies, for solving computationally expensive and intractable design problems. Using an aerodynamic airfoil design optimization problem as an example the application of the grid computing strategies is dis-

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003